This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of 
the original documents submitted by the apphcant. 

Defects in the images may include (but are not limited to): 



• BLACK BORDERS 

. TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGBLETEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

0 BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 

As rescanning documents will not correct images, 
please do not report tlie images to the 
Image Problem Mailbox. 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Oi^aDization 
International Bureau 

(43) International Publication Date 
13 March 2003 (13.03J003) 




PCT 



iHiiiiiiiiiiiiiiiiiiiiiiiniiH 

(10) International Publication Number 

wo 03/021851 A2 



(51) Intemattoaal Patent Classification^: H04L 

(21) Internatioaal AppUcation Number: PCT/US02/28090 

(22) Intematiooat Filing Date: 

5 September 2002 (05.09.2002) 



(25) Filing Language: 

(26) Publication Language: 



English 
English 



(30) Priority Data: 

60/3 17.480 5 September 2001 (OS.09.2001) US 



Bedford Street, Lexington, MA 02420 (US). CHERY, 
Yonald; 6S West Street, Maiden. MA 02148 (US). 

(74) Agent: MELLO, David, M.; McDermott, Will & Emery, 

28 State Street, Boston, MA 02109 (US). 

(81) Designated States (national): AE, AL, AM, AT, AU, AZ, 
BA, BB, BG, BR, BY, OA, CH, CN, CU, CZ, DE, DK, EE, 
ES. Fl GB, GD, GE, GH, GM, HR, HU, ID, IL. IN, IS, JP, 
KE, KG, ICP, KR. KZ, LC, LK, LR, LS, LT, LU, LV, MD, 
MG, MK, MN, MW, MX, NO, NZ, PL, PT. RO, RU, SD, 
SE, SG, SI, SK, SL, TJ. TM, TR, TT. UA, UG, UZ, VN, 
YU, ZA, ZW. 



(71) Applicant: NEWBURY NETWORKS, INC [US/US]; (84) Designated States (regional): ARIPO patent (GH, GM, 



181 Newbury Street, Boston, MA 02116 (US). 

(72) Inventors: GRAY, Matthew, K.; 94 Jacques Street, 
SomervUle, MA 02 145 (US). PENDEN, Jeffrey, J.; 439 



KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM. AZ, BY. KG. KZ, MD, RU. TJ, TM), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 
ES. n, FR, GB, GR, IE, FT, LU. MC, NL, PT, SE. SK, 

[ Continued on next page J 



S (54) Title: POSITION DETECTION AND LOCATION TRACKING IN A WIRELESS NETWORK 



110 



1 A 



' J 

s r 



SYS MGR 
130 



GUI MGR 
140 



MONITOR 
180 



AP MGR 

190 



100 



DIGITAL 
MAPPER 
150 



J 



SIGNAL 
STRENGTH 
MODELER 
160 



LOCATION & 
TRACKING 
MANAGER 
170 



J 



(57) Abstract: A system and 
method for performing real-time 
position detection and motion 
tracking of mobile communi- 
cations devices moving about in 
a defined space comprised of a 
plurality of locales is provided* 
A plurality of access points 
are disposed about the space to 
provide an interface between 
mobile devices and a network 
having functionality and data 
available or accessible therefrom. 
Knowledge of adjacency of 
locales may be used to better 
deteimine the location of the 
mobile device as it transitions 
between locales and feedback 
may be provided to monitor the 
status and configuration of the 
access points. 
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POSITION DETECTION AND LOCATION TRACKING IN A WIRELESS NETWORK 



Cross References to Related Applications 
[0001] This application claims the benefit of priority under 35 U.S.C. §119(e) from co- 
pending, commonly owned U.S. provisional patent ^pliciation serial number 60/317,480, 
5 entitled STATISTICAL POSITION DETECTION & LOCATION TRACKING USING 
SIGNAL-STEIENGTH DATA FROM COMMUNICATIONS NETWORK, filed September 5. 
2001. 

Field of the Invention 

10 [0002] The present invention relates to the field of real-time position detection and 

motion tracking of wireless communications devices. 

Background 

[0003] Communications with wireless devices has quickly become a ubiquitous part of 

modem life. Such wireless devices can take any of a number of forms. As examples, wireless 

15 devices may include cellular telephones and pagers, as well as various types of Intemet, Web, or 
other netwoik enabled devices, such as personal digital assistants (PDAs). Rapid growth has 
come in the mobile telephone realm and in the realm of other personal and business computing 
devices. The number of cellular telephone customers, for example, has grown exponentially 
over the past few years, so too has the number of wireless personal and business computing 

20 devices. Any of these network enabled devices may include Intemet or Web functionality. 
Generally, a wireless device configured for transmitting, receiving, accessing, or exchanging 
data via a network may be referred to as a "mobile device" and communications between mobile 
devices may be referred to as "wireless communications". 

[0004] As part of the technical development of the networks to meet the demand for 

25 mobile communications, carriers have migrated from an analog-based technology to several 
digital transport technologies, wherem digital data is "packetized" and transmitted across digital 
networks. Newer versions of digital wireless communication networks support a variety of data 
communication services that are intended to extend the common data communication cq}abilities 
of the wired domain to the wireless mobile domain. 
30 [0005] The current trend in the cellular reahn is toward the Third Generation of Wireless 

Telephony (3G) networks (e.g., 3G-lx netwodcs). The 3RD Generation Partnership Project 2 
(3GPP2) standard entitled Wireless IP Network Standard, 3GPP2 P.SOOOl-A, Version 3.0.0, © 
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3GPP2, version date July 16, 2001 (the "3GPP2 Standard", a.k.a the IS-835 Standard") codifies 
the use of mobUe IP in a 3G-lx packet data network, also referred to as a code division multiple 
access (CDMA) or CMDA2G00-lx packet daJU network. 

[0006] In the personal and business reabn, where wireless communication can take place 

in a localized area via local communications network, the IEEE 802.1 1 standard is prevalent A 
localized area may be a building, an area within a building, an area comprising several buildings, 
outdoor areas, or a combination of indoor and outdoor areas. Most modem means of position 
detection and motion tracking techniques of an object either involve: 1) signal timing analysis, 
such as time (diflference) of arrival (TOA or TDOA) based measurements, such as global 
positioning systems (GPS); 2) signal firequency shift analysis, such as RADAR; 3) the use of 
predetcnmned signal beacons for active or passive detection, such as intemipting a beam of Hght 
upon entry or exit of a space; or 4) having a network of recdveis that detect presence of a mobile 
beacon signal traveling through a space, such as infrared transmitters on PDAs or ceUular 
telephones within reach of local ceUular tower, or triangulation via a combination of these or 
IS related methods. 

[0007] Most of these techniques are application-specific to the task of measuring position 

and often serve no other fimction, except in the case of a mobile phone as noted above, where the 
location of a cellular phone can be detected at a coarse scale of hundreds of feet, concluding it is 
in the vicinity of a given tower. Some of these techniques are unavailable in certain spaces such 
as the use of GPS indoors or underground, or are impractical because of interference, signal 
multi-path effects, or because flie optimal speed proffles for the objects being tracked (such as 
RADAR) do not match the motive behavior of the objects. Lastly, merely the deployment of a 
network of sensors as described above for position detection of a mobile device couM be 
prohibitively expensive and impractical for this single function. 
25 [0008] In some settings, detection and location within a defined local area is performed 

using a local area network (LAN) comprised of a set of "access points" (APs). The APs are 
communication ports for wireless devices, wherein the communication occurs across an "air 
link" between the wireless device and the APs. That is, APs pass messages received from the 
wireless device across the LAN to other servers, computers, applications, subsystems or systems, 
30 as appropriate. The APs are bi-directional, so also configured to transmit to tfie wireless device. 
TypicaUy, the APs are coupled to one or more netwo± servers, which manage the message 
traffic flow. AppUcation servers may be coupled to or accessed via the network servers, to 
provide data or typical appUcation functionality to the wireless device. 

[0009] In such systems, the process of defining the local area (e.g., room layouts, ground 

35 layouts, and so on) to the network is often referred to as "training" the area or system. The area 
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is divided vp into spaces, which wireless devices transition between as ttiey migrate through the 
trained area. The location and detection within the trained area is typically determined as a 
function of the signal strength from the wireless device with respect to one or more APs. The 
APs are configured to determine the signal strength and pass it on to a back-end subsystem for 
S processing. 

[0010] Location and detection are typically determined as a function of received signal 
strength indicator (RSSI) values obtained from the communications between the wireless device 
and the LAN. As a general rule, the higher the signal strength, the closer a transmitting wireless 
device is presumed to be to an AP. Changes in the signal strength as the wireless device moves 
10 about the trained area allows for tracking. If thrae are at least three APs that receive fl»e signals 
from the wireless device, trilateration can be used to determine the location of the device within 
the trained area. Trilateration is a metiiod of determining the position of the wireless device as a 

function of the lengths between the wireless device and each of the APs. 

[0011] Trilateration calculations are performed by the wireless device uang Has RSSI 
15 data, which must be configured with appropriate software (e.g., a client-side module) to 

accon^lish such tasks. As a result, flie demands on the wireless device are increased. 

Furthermore, while detection and tracking are desired for substantially aU wireless devices 

within the trained area, it is much more difiBcult to achieve, since the many types of wireless 

devices may all have dijSerent configurations. 

20 Summary of the Invention 

[0012] A system and method are provided that allow for network-based position 
detection and tracking of a wireless mobile (or client) device within a defined space, e.g., a 
mobile device detection and tracking system. Preferably, the mobile device needs no special 
client-side configuration, modules, or programs to be detected and tracked, since detection and 

25 tracking are preformed on the network side of the interface. The availabiUty of apphcations and 
access to data may be selectively provided or inhibited as a function of the location of the mobile 
device and an identity of the mobUe device or its user, or both. The present inventive approach 
to real-time position detection or motion tracking can be appUed to outdoor wide-area 
conmiunications media, such as cellular or pager networks or indoor/ outdoor to wireless local 

30 area networks (LAN) and communications such as IEEE 802.1 1 or "Bluetooth". 

[0013] The mobile device may be any known portable or transportable device configured 
for wireless communications, such as a mobile telephone, personal digital assistant (PDA), 
pager, e-maU device, laptop, or any Web enabled device. Many of such devices may be 
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handheld devices, but other wireless devices that are not of such a compact size could also be 
detected and tracked As wireless devices, the mobile devices are configured to communicate 
with a network through a wireless interface. 

[0014] The mobile device detection and tracking system includes a network, a plurality 

5 of detectors (e.g., access points (APs)), and at least one processing system. The processing 
system preferably includes or supports a user interface and includes memory to facilitate the 
initial setup, operation, and maintenance of the system. The network couples a set of selectively 
distributed access points to the processing systero. The network may also include or have access 
to a variety of functionality and data, which may be hosted on the network or on subsystems or 

10 on systems accessible via the network, possibly via another one or more networks. 

[0015] The mobile device detection and trackmg system combines a digital definition of 

the physical space with a statistical signal strength model to provide a context within which 
mobiles devices may be detected and tracked. The digital form or map of the physical space 
preferably includes the identification of permanent obstructions that will effect the transmission 

15 and recq)tiQn capabilities of the access points, e.g., walls, columns, and so on. The signal 
strengdi model defines, for each access point within the physical space, a pattem of signal 
strength reception that is anticipated from a mobile device transmitting witiiin the space, taking 
into account the obstractions and placement of the access points. With a pluraUty of access 
points, a plurality of signal strength patterns will be defined, several of which will, typically, 

20 overlap to some extent 

[0016] The defined space is comprised of a set of defined regions, areas or locations 

(collectively referred to as "locales"). A locale may be defined as an interior or exterior space or 
location, or a combination thereof. For example, a conference room may be defined as a locale. 
Each locale is defined within the system in relationship to the digital form of the physical space. 

25 Locales may be defined eiflier prior to or after generation of the signal strength model. 
Typically, once the digital form of the space is fomaed, the locales are defined and the statistical 
signal strength model is then defined. In other forms, an iterative process of defining locales, 
generating the signal strength model, and (optionally) positioning the access points may be used. 
[0017] With the digital form of the physical space defined, the signal strength model can 

30 be determined. The process of generating a signal strength model is referred to as "training" the 
area or systeoL In accordance with the present invention, the signal strength model can be 
created in one of at least two manners. In a first manner, access points are installed in the 
physical space and actual signal strength data is collected through migration of a transmitting 
mobile device through the space. The actual signal strength data received fix>m the access points 

35 are used to build a statistical signal strength model associated wifli the digital form of the 
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physical space. Any one or more of a variety of known statistical modeling approaches may be 
used to build the signal strength model, such as a Markov model. 

[001 8] A second maimer of building the statistical model includes usmg simulated access 

points and simulated mobile device readings within the context of the digital form representation 
5 of the physical space. In such a case, the system assumes certain reception and transmission 
characteristics of the access points and of the mobile devices within the context of the space in 
digital form. The statistical signal strength model is generated as a function of these 
assumptions. Preferably, the system allows for editing the assumptions (including the 
positioning of obstructions and access points) to yield different statistical models using the user 

10 interface of the system. 

[0019] Accordingly, in some forms, flie mobile device detection and tracking system may 

include a module for determining the placement of the access points within the defined space. In 
such a case, the space in digital map is defined, including a definition of the obstructions. 
Obstructions may be assigned values relating to the amount of interference they tend to provide. 

15 For example, a brick wall typicaUy provides a greater amount of interfiaence than does a 
wmdow. Analyzing the interference characteristics in Ught of a range of signal strengths &om a 
foreseeable set of mobUe devices and in Ught of the detection and transmission characteristics of 
die access points, allows access point placement to be determined. If there are detectors having 
different detection and tiansmission characteristics identified in the system, the system may not 

20 only determine placement, but also selection of detectors. In some forms, the system may also 
determine placement of the detectors witii respect to the locales. 

[0020] With die defined space having been tiained, position detection and motion 

trackmg are accompUshed within and among the locales by processing actoial signal sti^gth data 
of a mobile device as it moves about or resides in tiie defined space, and comparing the actual 

25 data against the known statistical signal strength model. At any one time, a mobUe device 
transmitting in the trained space may be detected by a plurality of detectors, which may be in the 
same or different locales. A comparison of flie actaial signal storagth data at each access point 
receiving the mobUe device's signal with the signal strength patterns (included in the signal 
strength model) of flibse access points allow for a determination of the real-time location of the 

30 mobile device within the defined space. Such analysis, when performed overtime, allows 
tracking of the mobile device within and among die locales. 

[0021] To improve the accuracy and reliabiUty of tracking, the concept of locale 

adjacency may be used. That is, if a locale "A" is only adjacent to a locale "B" and a locale "C" 
and. according to signal strength data, the mobile device could be in locale B or a locale "E", 
35 knowing that the previous locale of the mobile device was locale A allows the systam to 
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accurately determine that the mobUe device is currently in local B, and not locale E, 
[0022] The concept of adjacency may be implemented in a state-based approach. In such 

a case, each locale may be uniquely modeled as state within a state diagram. Since only a finite 
number of known next states and previous states can exist for each state, a current state can be 
5 determined with greater reliability given knowledge of the previous state and its subset of 
allowable next states. 

[0023] In various forms of the present invention, a combination of approaches may be 

implemented to locate and track a mobile device through the defined space and from locale to 
locale. For example, using clustering statistics of received signal strength indicator (RSSI) data 

1 0 from one or more access points, a determination of the location of the mobile device can be made 
with relatively high accuracy. Additionally, a trilateration analysis of RSSI data received from 
three different detectors can be performed, wherein the location of the mobile device can be 
determined as a function of the length of the sides of a triangle formed by the three access points. 
The results of the clustering statistics and the trilateration are combined to increase the accuracy 

15 of the overall determination of the location of the mohUe device. This approach can also be 
p^ormed over time for improved tracking. 

[0024] Various forms of the present invention may include a feedback subsystem or 
monitor that monitors the status of the access points. For instance, such a subsystem may be 
configured to determine if an access point is malfimctioning, turned off or inoperable, if a new 

20 access point has been added, or some combination of Ifae foregoing. In such a form, a feedback 
path is provided between the access points and a monitoring processor, manager, module, 
program, or subsystem (collectively "monitoring module"). The monitoring module obtains 
status data provided by each access pomt, which is used for the above determmations, and 
produces status messages, error messages or both. The messages may come, as an sample, in 

25 the form of an e-mail or a telephone alert to a network administrator, technician, manager, 
security personnel, or some combination thoreot In some forms, a system and method in 
accordance with the present invention may adjust the statistical model in response to loss or 
malfimctioning of one or more access points. 



Brief Description of the Drawlnfis 

30 [0025] The drawing figures depict preferred embodiments by way of example, not by 

way of limitations. In the figures, like reference numerals refer to the same or similar elements. 
[0026] FIG. 1 is a fimctional block diagram of mobile device detection and tracking 
system in accordance with the present invention. 
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[0027] FIG. 2 is a diagram of a defined space in digital form. 

[0028] FIG. 3A shows a signal strength pattern around a communications source or 
access pomt with no environmental interference and HG. 3B shows multiple overlapping signal 
strength patterns. 

5 [0029] FIG. 4 shows a distorted signal strength pattem around a communications source 

or access point that is the result of environmental obstructions that causes either reflection or 
signal attenuation. 

[0030] FIG. 5 is a view of a distorted signal strength field pattem superimposed on a 

digital map. 

10 [003 1] FIG. 6 is a diagram depicting RSSI clustering and trilateration inq)lemented by a 

mobile device location and tracking system in accordance with the present invention. 
[0032] FIG. 7 shows a sample mobile communications device graphical user interface 

(GUI) where the cunent location of the user is depicted on a digital map. 

Dfetfliled Descriptiop of the Prefe rred Embodiments 

15 [0033] A system and method are provided that allow for network-based position 
detection and tracking of a wireless mobUe (or cUent) device within a defined space, e.g., a 
mobile device detection and tracking system. Preferably, the mobUe device needs no special 
client-side configuration, modules, or programs to be detected and tracked, since detection and 
tracking are preformed on the network side of the interface. The availabiUty of appUcations and 

20 access to data may be selectively provided or inhibited as a function of the location of the mobile 
device and (optionally) an identity of the mobile device or its user, or both. The present 
mventive approach to real-time position detection or motion tracking can be appUed to outdoor 
wide-area communications media, such as cellular or pager networks or indoor/ outdoor to 
wireless local area networks (LAN) and communications such as IEEE 802.1 1 or "Bluetooth", as 

25 examples. 

[0034] FIG. 1 provides a representative top4evel diagram of a mobile device detection 

and tracking system 100, in accordance with the preferred embodiment Generally, a network 
115 couples a pluraUty of detectors, e.g., access points (APs) 110, to system 100. The access 
points are selectively distributed throughout the defined space to provide wireless service to one 
30 or more mobile devices 120 operating therein. The mobile device 120 may be any known 
portable or transportable device configured for wireless communications, such as a mobile 
telephone, personal digital assistant (PDA), pager, e-mail device, l^top, or any Web enabled 
device. Many of such devices may be handheld devices, but other wireless devices that are not 
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of such a compact size could also be detected and tracked. As wireless devices, the mobile 
devices 120 are configured to communicate with network 1 15 through a wireless interface, such 
as access points 110. 

[0035] The access points 110 preferably include receiving and transmitting means (e.g., 

transceivers) to facilitate bi-directional interaction with mobile devices 120. For example, in the 
preferred form, access points 110 may be an APIOOO provided by Agere Systems of Allantown, 
Pennsylvania, USA. Such access points are configured to determine the signal strength of a 
mobile device firom a received signal, and are known in the art 

[0036] Depending on the embodiment, mobile device detection and tracking system 100 

may include several or aU of the fimctional modules shown in FIG. 1. Generally, a system 
manager 130 may oversee and task the other modules and provide an interface to other systems 
or applications. A user interface (UI) manager, in this example a graphical user interface (GUI) 
140, is provided to provide data to generate and support display screens usefiil is setting up, 
operating and maintaining the mobile device detection and tracking system 100. The GUI 
15 manager 140 may provide data to a terminal or computer included as part of the mobile device 
detection and trackmg system, to mobile devices 120, or to other devices coupled to network 
115. 

[0037] A digital mapper 150 is included to accept or facilitate a definition of the defined 

space in digital form. The digital mapper 150 may receive tasking via the system manager 130 

20 and may interact with the GUI manager 140 to facilitate generation and viewing of the digital 
map. The digital map may be formed by, for example, translating an architectural drawing into 
digital form or making use of an existmg digital m^ of the defined space. In other forms, using 
typical con5)uter aided design (CAD) tools, a digital map may be formed. Preferably, digital 
mapper 150 includes tools to accommodate any of the foregomg approaches to accepting or 

25 generating a digital map of the defined space, which is stored in memory 105. 

[0038] Typically, the defined space is comprised of a set of defined regions, areas or 

locations (collectively referred to as "locales**). Each locale is defined withm the system in 
relationship to the digital form of the physical space. A locale may be defined as an interior or 
exterior space or location, or a combmation thereof. For instance, a conference room, office, or 

30 waiting area may each be defined as a smgle locale within a defimed space. Locales may be 

defined either prior to or after generation of the signal strength model. However, typically, once 

the digital map of the space is formed, the locales are defined and the statistical signal strength 

model is then defined. In other forms, an iterative process of defining locales, generating the 

signal strength model, and (optionally) positioning the access pomts 120 may be used. 

35 Depending on the embodiment, a user may be have different privileges, access, or rights with 
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respect to functionality or data, depending in the current locale of the user. Transitioning from 
one locale to another locale may cause loss of privileges, rights, and access, and in some cases, 
selective loss or delivery of data. 

[0039] As an example, FIG. 2 shows a defined space 200 comprised of a plurality of 

5 locales and obstructions. Locale boundaries are depicted as dashed lines. Obstructions are 
depicted with heavy solid Unes (e.g., walls 'Wr and "W2"), or enclosed with heavy soUd lines 
(e.g., obstructions "Ol" and "02"). Obstructions 01 and 02 may be elevator shafts, heating 
ducts, or equipment closets, as examples. Locale "A" may be a conference room. Locals "Bl" 
and '^62" may be offices. Locales "CI" and "C2" may be separate waitmg areas. Locale "D" 
10 may be an area that includes exterior space "Dl" and interior space "D2", Locale "E" may be a 
location, i.e., a very small area or spot. And space "F" may be a common area locale, or an area 
for which a locale is not defined. 

[0040] The mobile device detection and tracking system 100 combines a statistical signal 

strength model with the digital definition of the physical space to provide a context within which 

15 mobiles devices 120 may be detected and tracked. The signal strengfli model defines, for each 
access point 110 within the physical space, a pattern of signal strength reception that is 
anticipated from a mobile device 120 transmittmg within the space, taking into account the 
obstructions and placement of the access points 110. With a pluraUty of access points, a pluraUty 
of signal strength patterns wifl be defined, several of which will, typically, overlap to some 

20 extent. 

[0041] FIG. 3 illustrates a signal strength pattern 300 around an access point 310 with no 

environmental interference. Signal strength pattern 300 represents an ideal, where signal 
strength alone would merely indicate proximity to tiie source 310. That is, ideally, the closer to 
the source 310, the stronger the signal, and the higher tiie readmg. However, in a practical 
25 deployment, a communications source or access point is likely to encounter some environmental 
impact, causing absorption, attenuation, reflection or a combuiation of these factors on the 
communications medium in different areas throughout the defined space accessible by the signal, 
such as would occur in digital map 200. 

[0042] FIG. 4 shows a distorted signal strength pattern 400 around access pomt 410 that 

30 is the result of environmental obstructions 420 and 425. The resulting non-uniformity provides 

an opportunity for local position detection since, dependiiig on flie environment, locales (or other 

locations of interest within the defined space) may have highly distinguishable non-uniform 

signal strength profiles. Because fee defined space may impose inherent restrictions on where 

the mobile device 120 can and cannot travel (e.g. corridors, walls, rooms, and so on), there is the 

35 potential for increasing the number of locales having distinct signal strength profiles. In 
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addition, since it is more likely that the mobile device 120 will travel by passing through 
adjacent or connected locales, i.e., the device will not be in one area at one moment and then 
instantaneously appear two or more locales away, this further increases the ability to accurately 
identify the location and motion of the mobile device 120 within the defined space, since only 
5 certain signal strength profile transitions will likely be observed 

[0043] FIG. 5 provides a representative top view 500 of a distorted signal strength field 

pattern 510 combined or superimposed over a digital floor plan 520 for a single access point 510 
in a defined space. FIG. 5 demonstrates how the traversable locales within the defined space can 
have different signal strength profiles and how different adjacent locales will also have differing 

10 signal strength characteristics. 

[0044] Up to this point, a few assumptions have been made, namely the use of a single 

access point with a uniform communication pattern and orientation. Also, no mention has yet 
been made of how the statistical model is built or applied for tracking, its resolution, its 
reliability, whether readings are made firom the mobile communications terminals or the 

1 5 (presumed) fixed deployment of the communications media network, as well as the placement of 
the access points. 

[0045] With the digital mq> of the physical space defined, the signal strength model can 

be generated. The process of generating a signal strength model is referred to as "training" the 
area or system. Accordingly, the mobile device detection and tracking system 100 includes a 

20 signal strengtti modeler 160 that can access the digital map 200 in database 105. In accordance 
with the present invention, the signal strength modeler 160 can be configured to create the signal 
strength model in one of at least two mannra. In a first manner, access points 1 10 are installed 
in the physical space and actual signal strength data is collected through migration of a 
transmitting mobile device 120 through the qjace. The actual signal strength data received fiom 

25 the access points 110 arc used to build a statistical signal strength model associated witti the 
digital m^ 200 of the physical space. Any one or more of a variety of known statistical 
modeling ^preaches may be used to build the signal strength model. 

[0046] That is, according to this approach, building the statistical signal strength model 

includes performing a communicatiGns signal strength survey of the defined space. This 

30 comprises deploying one or more communications medium access points 110 in the defined 

space and performing a walkfhrougji of accessible areas within the defined space. The 

communication access points 110 can either be used as signal sources to be measured by the 

mobile communications device 120 during the survey, or serve as listening posts measuring the 

signal strength fi-om said mobile device 120. Despite the fact the both training methodologies 

35 vary in the number, source, and values of readings obtained, what matters is that data exists 
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through the survey to develop a profile of various locales within the defined space. 
[0047] The resulting data collected firom Ae survey can be used by the signal strength 

module 160 in a few different manners to develop a statistical model, namely a manual approach 
and an automated ^proach. In the manual ^proach, the model developer merely selects the 

5 areas of primary interest or locales on the digital map of the space for which to build the model 
and to deteimine position of the access points 110, This limits the areas in which Ihe access 
points 110 can be located to where the planner designates. The automated approach, instead, 
involves using a statistical technique to deduce the number of highly recognizable locales with 
strongly distinctive signal profiles either by the user specifying the number of locales or a 

10 designated statistical confidence factor. 

[0048] Another manner of building the statistical model includes using simulated access 

points and simulated mobile device readings within the context of tiie digital map 200 of the 
physical space. In such a case, the signal strength modeler 160 assumes certain reception and 
transmission characteristics of the access points 110 and of flie mobile devices 120 witfiin the 

15 context of the space in digital map 200. The statistical signal strength model is gaierated as a 
function of these assumptions. Preferably, the system 100 allows for editing the assumptions 
(inchiding the positioning of obstructions and access points) to yield different statistical models 
using the user interface of the system. 

[0049] More specificaUy, in flie preferred embodiment, training may done by collecting 
20 labeled data for each location. The data is uniquely labeled and associated with its 
corresponding access point. The data is a set of "samples", each of which has a measurement 
6om one or more access points, averaged over a period of time. Many of these samples 
(typically about 25) compose what is called a "signature". In some forms, the use of unlabeled 
data could be used to augment or replace the existing data, but preferably the association with an 
25 access point is retained. Further, the signatures may be composed of fewer than about 25 
"samples", eithCT by simply collecting fewer, by automatic decimation, or by algorithmic 
selection of which samples to retain. Of course, collecting more samples could also be useful. 
In yet other forms, the signatures could be changed in rqpresentation firom a set of "san^les" to 
any number of other schemes, including using support vector machines (SVMs) or a similar 
30 schemes to select critical "samples", gauassian clusters to estimate the densities, or any number 
of other density estimation schemes. 

[0050] From these signatures, "silhouettes" are generated intanally. In the preferred 

implementation, each signature yields a silhouette. However, in other forms, silhouettes 

composed of multiple signatures could be generated, if useful. A silhouette is generated by 

35 examinmg each "source" sanq>le in a signature and identi^g the other (i.e., "target") samples 
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(from all "signatures" combined) that are densest in the vicinity of that source sample, as 
discussed below with respect to terraced density estimation. A source sample is a sample &om a 
sample set, associated with an access point, and selected for processing and a target sample is a 
sample from the same sample set that is not the sample being processed, but is used for 
S reference, comparison or otherwise in relation to the processing of the source sample. In other 
forms, target samples could come from other sample sets. The signature that is the most heavily 
represented in these resultant target sample densities is counted. This is done for each source 
sample in a signature and the resulting count of target signatures is tallied and becomes a 
silhouette. Most of the operations done in post processing (i.e., operation) are performed on 
10 silhouettes, thou^ it is often presented in the user interface as signatures. This is done because 
there is a one-to-one mapping between them, and it avoids confusing the user if silhouettes are 
not mentioned at all. 

[0051] A terraced density estimation scheme is used to estimate signature sample 

densities, primarily for conveniaice of implementation. In the preferred form, a Parzen Window 
15 scheme with a series of stacked box kernels is used, as will be appreciated by those skilled in the 
art. However, as will also be appreciated, any number of other known density estimation 
schemes could be utilized to good effect Other techniques include a variety of other kernel 
based estimation schemes as well as k-nn or gaussian clustering. 

[0052] These manual, semi-automated and automated techniques make use of a statistical 

20 mechanism to provide a correlation of the communication signal strengths obtained during the 
survey walkthrough with locales in the defined space. Such a statistical model can be 
implemented by flis signal strength models 160 using a Markov model, with the state variable 
representing the locales within the defined space and transition probabiUties representing the 
movement likelihood between them. The Markov model used could be either continuous or 
25 discrete, affected by the desired tracking resolution, number of signal sources or access points 
and their variations over the space. The signal strength modeler 160 can generate the statistical 
signal strength model using «ie Markov model, or it can be the result of flying some other 
probabilistic fitting technique to represent the signal strength distribution in locations of interest 
or locales. Similarly, multiple distributions can be employed to represent the impact of differ^t 
30 environmental profiles, such as but not Hmited to, time of day, expected communications 
network load, transient environmental factors, and other physical or weather related 
phenomenon. 

[0053] As mentioned earlier, either the mobile communications device 120 or the 

communication media access points 1 10 can be used as the source of the signal medium for the 

35 purposes of the survey. During active use (i.e., post-training), the same configuration would be 

12 



wo 03/021851 



PCT/US02/28090 



employed with which to provide readings to the statistical model to detOTnine the location and 
movement of the mobile device 120, by a location and tracking manager 170. In a preferred 
embodiment, the decision to deploy the live tracking data collection on the mobile device or 
**behind the scenes" on the communications medium's background network 115 can be 

5 influenced by a number of practical considerations. If communications bandwidth is scarce, then 
it may be preferable to have the mobile device 120 merely communicate and have all tracking 
related data collection occur on the backend network 115. If the computational resources of 
communication's backend network 115 cannot scale to support computing the locations of the all 
mobile devices to be tracked, the mobile communications device 120 can instead collect signal 

10 strength data fix>m the access points 110, apply the statistical model locally to compute its 
location, and relay the result to the backend network 115. Or, depending on the deployment 
scenario and the specific capabilities of the mobile device 120, a suitable mixture of botti 
techniques can be applied. 

[0054] As shown in FIG. 5, it is possible to track the position of multiple locations in the 

15 defined space 500 using a single access point 510, as detected by the mobile device 120. 
However, this technique is equally valid when using multiple sources, or communications access 
points 110. Properly placed commuiucations access points 510 can provide another independent 
signal profile greatly improving the accuracy of the position detection and motion tracking that 
can resolve ambiguities arising from symmetries or similar signal str^gfh distributions 520 from 

20 a single source 510. In the Umit, the addition of multiple access points 1 10 can be thought of as 
a multidimensional system, whose coordinate indices begin to uniquely and accurately define 
more and smaller locations in the space, as mdicated in FIG. 3B. In FIG. 3B, each access point 
A, B, C and D has its own signal strength pattern, wherein "X" is located at about A^Q%, 
B=60%, C=25% and D=50%. 

25 [0055] The resolution of such a statistically based, environmentally sensitive system is 

based on a number of factors, comprising the number and complexity of environmental 
obstructions, the number of communications access points 110 and their placements, and the 
scalability of the communications medium itself The inventors have tested a single 
communications access point system with over 6 locations in an open-plan of&ce space, with 

30 each location having a tracking accuracy of a few meters. The primary factor that affects the 

resolution is the dynamic range of the access point signals themselves. Througji the addition of 

communication access points 110 with specific signal pattern profiles having significant 

variation in signal straigfli over ttie desired space, the location tracking can improve 

substantially. Naturally, despite the predicted or expected resolution of a system, an actual 

35 deployment may have to consider interference from other unanticipated sources or that the 
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orientation of the communications signal transducer on eiflier the coimnunicaticns access point 
1 10 or the mobile device 120 play a factor in the accurate measurement of signal strength. 
[0056] The placement of the communications access points 1 10 is presumed fixed since 

most such communications infrastructure is connected to some backend network 115 fixed in 
location. A mobile communications access point infrastructure could be used if there exists a 
predictable movement or periodicity to the position of the access points 110, or if a frame of 
reference can be estabUshed in conjunction with another means of position detection, such as 
GPS. Given a sufficient number of communication access points 110, it would be possible to 
deduce the relative location of the mobile communications devices 120 without necessarily 
knowing the positions of the communications access points 110 by applying the appropriate 
geometric constraints. Assuming a fixed placement of conununications access points 110, the 
survey technique previously described can be used to determine an optimal placement of the 
access points 110 to m a x im i ze both communication signal coverage and tracking accuracy 
throughout a given defined space. The preferred embodiment suggests tiiat the placement of 
communications access points 110 such that any spatial symmetry is broken relative to the 
traversable paths that maximize the dynamic range variation where possible. Different heuristics 
can be applied for different spatial geometries and the number of communications access points 
to be deployed. 

[0057] Accordingly, in some forms, the mobile device detection and tracking system 100 

may include a module, e.g., AP manager 190, for detemiining tiie placement of the access points 

110 within the defined space. In such a case, the space m digital form is defined, including a 

definition of the obstructions. Obstructions may be assigned values relating to the amount of 

interference they tend to provide. For example, a brick waU typically provides a greater amount 

of interfisrence than does a window. Analyzing the interference characteristics in light of a range 

of signal strengths &om a foreseeable set of mobile devices 120 and in light of the detection and 

transmission characteristics of the access points 110, allows access point placement to be 

determined. If there are access points having different detection and transmission characteristics 

identified in the system 100, the mobile device detection and tracking sj^tem 100 may not only 

determine placement, but also selection of access points 110. In some forms, the system 100 

may also determine placement of the access points with respect to the locales. 

[0058] With the defined space having been trained, position detection and motion 

tracking are accomplished under tiie control of a location and tracking manager 170 within and 

among the locales by processing actual signal strength data of a mobile device 120 as it moves 

about the defined space, and comparing the actual data against flie known statistical signal 

strength model. At any one time, mobile device 120, while transmitting in the tramed space, 
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may be detected by a plurality of detectors or access points 110, wWch may be in the same or 
different locales. A comparison of the actual signal strength data at each access point receiving 
the mobile device's 120 signal with the signal strength patterns (included in the signal strength 
model) of those access points 110 allow for a determination by the location and tracking 

5 manager 170 of the real-time location of the mobile device 120 within the defined space. Such 
analysis, when performed overtime, allows tracking of the mobile device within and among the 
locales. The location and tracking manager 170 may be used to "push** services, data, or other 
content to the mobUe device 120, or to "pull" infoimation from the mobile device 120, or to 
queue the mobile device to pull services from the network. 

10 [0059] During operation (i.e., runtime), as in training, data from the mobile device 120 is 

collected into samples, which are vectors composed of averaged signal strengths from one or 
more measurement statioiL An absent vector conq)onent is distinct from a present component 
with value 0. Several variations are also possible, including "renormalizing" die raw collected 
data based on known RF propagation properties or qualities of the signal strength information 

15 provided by flie media access controller (MAC) chip, such as are commercially available and 
known in the art 

[0060] To improve the accuracy and reliability of tracking, ttie location and tracking 

manager 170 may include ftmctionality that hnplements the concept of locale adjacency. That is, 
wifli reference to FIG. 2, where locale D is only adjacent to locale Bl and locale F and, 

20 according to signal strengfli data, the mobile device 120 could be in locale Bl or a locale A, 
knowmg that the previous locale of the mobile 120 was locale D allows the system 100 to 
accurately determine that the mobile device 120 is currently m local Bl, and not locale A. 
[0061] The concept of adjacency may be implOTiented in a state-based qiproach. In such 

a case, each locale may be uniquely modeled as state witiiin a state diagram. Since only a finite 

25 number of known next states and previous states can exist for each state, a currait state can be 
determined with greater reliability given knowledge of the previous state and its subset of 
allowable next states. 

[0062] More specifically, as part of the trackmg process, the location and tracking 

manager 170 may include fimclionality for location prediction, which may be done in two stages. 

30 First, as incoming samples are collected, the density of each of the trained signatures are 

measured, and the corresponding silhouettes are identified. A counter for each of these 

silhouettes is incremented according to their local density. Each of these counters is then 

adjusted by normalizing the sum of all of the counters. Second, the counters are adjusted based 

on an "adjacency" number, which identifies how likely mobile device 120 is to be in a particular 

35 silhouette, given that it was in a particular silhouette immediately beforehand. This means that if 
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a device is predicted to be in silhouette A, and is immediately afterward predicted to be equally 
likely to be in B or C, and B is "adjacent" to A, it will select B. As a result, silhouettes are 
typically going to have reasonably higb "self-adjacency", given that an immediately prior 
prediction is likely the best a priori estimate of a device location. Following this temporary 
5 adjacency adjustment, the highest valued silhouette is selected and mapped to a locale. One or 
more silhouettes may correspond to the same locale. 

[0063] Referring to FIG. 6, in various forms of the present invention, a combination of 

approaches may be implemented to locate and track a mobile device through the defined space 
and fi-om locale to locale. For example, usmg clustering statistics of received signal strength 

10 indicator (RSSI) data from one or more access points, a determination of the location of the 
mobile device can be made with relatively high accuracy, as is known m the art. For instance, 
clusters 610, 620, and 630 exist from three difiFerent access points. Additionally, a trilateration 
analysis of RSSI data received from three different access points can be performed, wherein the 
location of the mobile device can be detenmned as a fimction of flie length of the sides of a 

15 triangle 640 formed by data received from the three access points. Unlike prior approaches, the 
results of the clustering statistics and the trilateration can be combmed to increase the accuracy 
of the overall determination of the location of the mobile device 120. This approach can also be 
performed over time for improved tracking. 

[0064] In the presence of obstacles, strict trilateration would be error prone or grossly 

20 inaccurate for performing location-tracking based on signal-strength. In such cases, the 

mathematical model that maps signal-strength to distance could potentially yield that same 

resulting values for different locales, leading to incorrect locale or position identification. By 

utilizing signal-strengths &om multiple access pomts via a statistical model, these multiple 

potentially different mapping functions can be combined m such a way to conq)ensate for 

25 position inaccuracies due to a single access point's readings. Essentially, rather than utilizing a 

conventional trilateration based on signal-strength, the signal-strengths (as an aggregate) are 

effectively combined into a statistical trilateration mapping function performed as a result of 

collecting live training data in each locale of interest, genarated from a simulation model of the 

RF effects in a space, or deduced by examming uniquely and reliably identifiable locales from 

30 data collected during an RF survey through the entire space, as previously discussed. 

[0065] Various forms of the present invention may include a feedback subsystem or 

monitor 180 that monitors the status of the access points 120, and may also interface with access 

point manager 190. For instance, such a subsystem may be configured to determine if an access 

point is malfimctioning, tumed off or inoperable, if a new detector has been added, or some 

35 combination of the foregoing. In such a form, a feedback path is provided between the access 
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points 110 and monitor 180. The monitor 180 obtains status data provided by each access point, 
which is used for the above determinations, and produces status messages, error messages or 
both. The messages may come, as an example, in the form of an e-mail or a telephone alert to a 
network administrator, technician, manager, security porsonnel, or some combination thereof In 

5 some forms, a system and method in accordance with the present invention may adjust the 
statistical signal strength model in response to loss or malfunctioning of one or more access 
points. In other forms, in concert with the location and tracking manager, data fiom certain 
access points 1 10 may be selectively suppressed, in order to reduce ambiguity in signal strength 
data. Using the feedback mechanisms, netwoik (e.g., wireless LAN) status and access point 

10 layout can be monitored. Feedback can also serve to improve simulation modeling and provide 
error correction estimates, by comparing actual versus simulated data, for instance. Feedback 
may also be used to improve and determine changes useful the training model, by providing 
greater accuracy through analysis of signal strength and access point information used during 
training. 

15 [0066] Those skiUed in the art win recognize that the present invention has a bro 

of appUcations, and ttie embodiments admit of a wide range of modifications, witiiout departure 
from tiie inventive concepts. In a variety of such embodiments, a system in accordance with the 
present invention can form the basis of a system and metiiod for providing location and context 
aware communication and data services to the holder of the communications device. For 

20 example, the illustrated embodiment can be used to track the location and motion of consumers 
canying a mobile conununications device in a commercial retail establishment, employees in an 
oflSce buildings, equipment and parcels in a manufacturing or shipping fecility, or attendees at a 
conference m a convention center. In other examples, when migrating tiirougih an exhibit or 
museum, content or data describing or relating to a proxunate exhibited item may be delivered, 

25 but which changes as the user changes location. In an academic setting, information (such as 
notes, exams, and dynamic audiovisual content) may be dehvered to a student and/or a professor 
as a function of the classroom he occupies (e.g., as a locale) and the time of day. In a medical 
setting, patient information delivered to a doctor or nurse may be delivered as a function of the 
patient then assigned to the room or bed that the doctor or nurse is visiting. 

30 [0067] In any of a variety of onbodiments, beyond content, functionality, and data 

delivered or made accessible as a function, at least in part, of location, the user of the mobile 

device 120 may receive location, tracking, locale, or region of interest information, or some 

combuiation thereof via tiie GUI manager 140. In such cases, the user may be provided with 

audio, graphical, text or print information, or some combination thereof. The foregoing 

35 information may be static or dynamic and it may be provided via the a GUI of otiier output 
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meaiis. In such cases, the GUI may display some or all of the digital floor plan as well as the 
current location of the mobile device 120. It may also display historical information, such as the 
path taken through the defined space. 

[0068] FIG. 7 shows a screen shot 700 of a representative GUI having content supplied 

5 &om the mobile device detection and tracking system 100, and that may be provided on mobile 
communications device 120, GUI 700 is shown displaying a portion of a digital floor plan map 
710, Superimposed on the digital floor plan is an icon 720 indicating the position of the user of 
the mobile device 120 within the defined space. 

[0069] In other embodiments, the system 100 may include a routing function configured 

10 to plot a route or path between two locations within the locale or defined space, in digital form. 
The GUI manager 140 could also track the progress of the mobile device 120 against a plotted 
route. In still other forms, functionahty may be included to provide indicia via the mobile device 
120 of fimctionaUty, rights, privileges, data and access that would be available to the mobile 
device user at different locales within the defined space, e.g., by rendering a pop-up text message 

15 box or icon in response to the user selecting or inputting indicia of a locale. That is, with 
reference to FIG. 2, if the user enters locale CI he will be enabled to received e-mail, 
[0070] In additional to contextually aware fimctionahty presented to the mobile user in 

the defined space, information can be collected and utilized to analyze where various workflow 
bottlenecks may exist or other spatially related diallenges arise. For example, knowing the 

20 motion of the mobile device 120 can be iised to allow the communication network 1 15 itself to 
anticipate handoff to a set of communication access pomts 110 and preemptively prepare for a 
possible network handoflf of the mobile devices' 120 communication. Another exanq)le of 
macroscopic or behavioral analysis of the mobile conununication terminals or devices 120 would 
be traffic monitoring in a si?)ermaiket, shopping mall, or convention center to better market, 

25 position, or place products and services in the fixture. 

[0071] While the foregoing has described what are considered to be the best mode and/or 

other preferred embodiments, it is understood that various modifications mscy be made therein 
and that the invention or inventions may be implemented in various forms and embodiments, and 
that they may be applied in numerous applications, only some of which have been described 

30 herein. As examples, sliding data collection could be used. That is, cuirentiy each sample is 

generated based on a fixed width window, which sometimes results in absent vector components 

for which there may be reasonably recent measurements. A variable width window which 

weights recent data more significantly could be used instead to make use of such data. Hidden 

Markov Model (HMM) based training and prediction could be used, wherem mstead of the 

35 silhouette approach, a sigaature match could be treated as a symbol to be used in an HMM where 
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the internal states would correspond to the locations. This would also enable training without 
labels, where labels would be applied at some later point. With continuous HMM prediction, the 
raw signal measurements could potentially be provided to a continuous HMM for prediction. La 
other forms, heuristic data or other sensors (e.g., cradles, IR, etc.) could be readily injected as 

5 high quality signature matches. In other forms, ad^tive training data could be used, wherein 
various clustering algorithms or otiier approaches could be employed to allow the training data to 
adapt to gradual environmental changes. In yet other fonns, time embedded vectors could be 
used, wherein rather than relying solely on the existing adjacency numbers, the feature vectors 
could be made into time embedded vectors. Also, parameters, such as measured RSSI variance 

10 could be incorporated into the training/prediction vectors. Li yet other foinis, plication of 
SVM or other kernel machine algorithms may be implanented. 

[0072] As used herein, the terms "includes" and "including" mean without limitation. It 

is intended by the following claims to claim any and all modifications and variations that fall 
within the true scope of fee inventive concq)ts. 
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CLAIMS 

1 1 . A wireless device location and tracking system, comprising: 

2 A. a network, including a plurality of uniquely identified access points (APs) linked 

3 to one or more computing device coupled to a set of storage devices, wherein said 

4 APs are configured to detect the signal strength of a wireless device; 

5 B. area data stored within said set of storage devices and defining an area comprised 

6 of a set of defined locales; and 

7 C. a location and tracking module col^)led to said network and configured to: 

8 1) create and maintain a state diagram related to said wireless device, 

9 wherein each state in said state diagram corresponds to at least one of said 

10 set of locales; and 

11 2) detemodne a present locale of said wireless device as a function of said 

1 2 sigaal strragth data and a prior state of said wireless device. 

12. A wireless device location and tracking sj^em, comprising: 

2 A. a network, including a plurality of uniquely identified access points (APs) linked 

3 to one or more computing device coupled to a s^ of storage devices, wherein said 

4 APs are configured to detect the sigaal strength of a wireless device; 

5 B. area data stored within said set of storage devices and defining an area comprised 

6 of a set of defined locales; and 

7 C. a location and tracking module coupled to said network and configured to 

8 determine a locale of said wireless device as a function of said signal strength data 

9 using RSSI on a network side of said APs, 

1 0 wherein said location and tracking module determines said locale wi&out data processing 

11 by said wireless device. 

13, A wireless device location and trackiag system, comprising: 

2 A. a network, including a plurality of uniquely identified access points (APs) linked 

3 to one or more computing device coupled to a set of storage devices, wherein said 

4 APs are configured to detect the signal strength of a wireless device; 

5 B. area data stored within said set of storage devices and defining an area comprised 

6 of a set of defined locales; and 

7 C. a location and tracking module coupled to said network, comprising: 

8 1) a clustering module, configured to apply pattern recognition to 
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9 dynamically changing signal strength data derived from transmissions 

1 0 from said wireless device; 

11 2) a trilateradon module, configured to detennine distances of said wireless 

12 device from a plurality of said APs as a function of said dynamically 

13 changing signal strengdi data; and 

14 3) a locale determination module, configured to determine a locale of said 

15 wireless devices as a function of said pattern recognition and said 

16 distances. 

1 4. A wireless device location and tracking system, comprising: 

2 A. a network, including a plurality of access points (AFs) linked to one or more 

3 computing device coupled to a set of storage devices, wherein said APs are 

4 configured to detect the signal strength of a wireless device, and wherein said set 

5 of storage devices includes AP data uniquely identifying each of said APs; 

6 B. area data stored within said set of storage devices and defining an area comprised 

7 of a set of defined locales; and 

8 C. a location and tracking module coupled to said network and configured to 

9 detennine a locale of said wireless device as a function of said signal strength 

10 data, said module comprising: 

11 1) an RSSI module, configured to apply pattern recognition to dynamically 

12 changing signal strength data derived fcom transmissions &om said 

13 wireless device; and 

14 2) a feedback module, coupled between an output of said RSSI module and 

15 said set of storage devices, wherein said feedback module is configured to 

16 verify that APs receiving signal data correspond to the AP data in said set 

17 of storage devices. 

15. A locale simulator, for use in defining placement of access points (APs) within an area 

2 monitored by a wireless device location and tracking system including a network having a 

3 pluraUty of APs, said locale simulator comprising: 

4 A. one or more computing device; 

5 B. a set of storage devices coupled to said one or more computing device, and 

6 including: 

7 1) area data indicative of area boundaries and of obstructions within said 
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8 area; 

^ 2) APdataindicative of reception characteristics of said APs^ 

3) wireless device data indicative of transmission patterns and strengths of at 

least one type of wireless device; 
a simulation module, hosted on said one or more computing device, and 
13 configured to: 

1) generate a digital area model using said area data; and 

2) determine placement of said APs within said digital area model as a 
function of said AP data and said wireless device data, such that a wireless 
device can be located and tracked regardless of its position within said 

18 area 
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